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Abstract. By using only combinatorial data on two posets X and Y, 
we construct a set of so-called formulas. A formula produces simulta- 
neously, for any abelian category A, a functor between the categories 
of complexes of diagrams over X and Y with values in A. This func- 
tor induces a triangulated functor between the corresponding derived 
categories. 

This allows us to prove, for pairs X, Y of posets sharing certain com- 
mon underlying combinatorial structure, that for any abelian category 
A, regardless of its nature, the categories of diagrams over X and Y 
with values in A are derived equivalent. 



1. Introduction 

In previous work [3j we considered the question when the categories 
and Jl^ of diagrams over finite posets X and Y with values in the abelian 
category A of finite dimensional vector spaces over a fixed field fc, are derived 
equivalent. 

Since in that case the category of diagrams is equivalent to the cate- 
gory of finitely generated modules over the incidence algebra kX, methods 
from the theory of derived equivalence of algebras, in particular tilting the- 
ory, could be used |21 HI E]- 

Interestingly, in all cases considered, the derived equivalence of two cate- 
gories of diagrams does not depend on the field k. A natural question arises 
whether there is a general principle which explains this fact and extends to 
any arbitrary abelian category A. 

In this paper we provide a positive answer in the following sense; we 
exhibit several constructions of pairs of posets X and Y such that the derived 
categories D{A^) and D{Ai^) are equivalent for any abelian category A, 
regardless of its nature. Such pairs of posets are called universally derived 
equivalent^ since the derived equivalence is universal and originates from 
the combinatorial and topological properties of the posets, rather than the 
specific abelian categories involved. 

Our main tools are the so-called formulas. A formula consists of combi- 
natorial data that produces simultaneously, for any abelian category A, a 
functor between the categories of complexes of diagrams over X and Y with 
values in A, which induces a triangulated functor between the corresponding 
derived categories. 

1.1. The main construction. Let A and F be two finite partially ordered 
sets (posets). For y G Y, write [y, ■] = {y' & Y : y' > y} and [•,?/] = {y' G 
Y : y' < y}- Let {Yx}x£X be a collection of subsets of Y indexed by the 
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elements of X, such that 

(1.1) [y,.]r\[y', ■]=<!} and y] n [•, y'] = 

for any x ^ X and y 7^ y' in 1^. Assume in addition that for any x < x' , 
there exists an isomorphism ipx,x' '■ — such that 

(1-2) y<^x,x'iy) for all y G 

By (LT\t . it follows that 

(1.3) fxx" = fx' x"fxx' foi' 3-11 X < x' < x" . 

Define two partial orders <+ and <_ on the disjoint union X U y as 
follows. Inside X and Y , the orders <_)_ and <_ agree with the original 
ones, and for x ^ X and y € y we set 

(1.4) x <+ y By^ gY^ with y^ < y 
y <_ X <J=^ By^ gY^ with y < y^. 

with no other relations (note that the element y^ is unique by (jl.lj) . and 
that <+, <_ are partial orders by ()1.2|) ). 

Theorem 1.1. The two posets {XUY, <+) and {XUY, <_) are universally 
derived equivalent. 

The assumption (jl.ip of the Theorem cannot be dropped, as demonstrated 
by the following example. 

Example 1.2. Consider the two posets whose Hasse diagrams are given by 
•1 •! 



•4 '4 

(xuy,<+) (xuy,<_) 

They can be represented as {X U Y, <_|_) and {X U Y, <_) where X = {1}, 
y = {2, 3, 4} and Yi = {2, 3} C Y. The categories of diagrams over these 
two posets are in general not derived equivalent, even for diagrams of vector 
spaces. 

The construction of Theorem 1 1 . 1 1 has many interesting consequences, some 
of them related to ordinal sums and others to generalized BGP reflections [Ij. 
First, consider the case where all the subsets Yx are single points, that 
is, there exists a function f : X ^ Y with Yx = {f{x)} for all x £ X. 
Then (jl.ip and ()1.3p are automatically satisfied and the condition (II. 2p is 
equivalent to / being order preserving, i.e. /(x) < f{x') for x < x' . Let 
<^ and <l_ denote the corresponding orders on X U y, and note that ()1.4p 
takes the simplified form 

(1.5) X <{y f{x) < y 

y <Lx y < f{x) 

Corollary 1.3. Let f : X ^ Y be order preserving. Then the two posets 
{X U y, <;( ) and {X U Y, are universally derived equivalent. 



UNIVERSAL DERIVED EQUIVALENCES OF POSETS 



3 




X3 



Figure 1. Four universally derived equivalent posets 



Example 1.4. Consider the four posets Xi, X2, X3, X4 whose Hasse dia- 
grams are drawn in FigurefH For any of the pairs where (i, j) = (1,2), 
(1,3) or (3,4) we find posets Xij and Xji and an order-preserving function 

fij 



Xij 



Xji such that 



Xi 



{Xij U Xji, 



Xj ~ {Xij u Xji, <i 



hence Xi and Xj are universally derived equivalent. Indeed, let 



X12 = 
Xi3 = 
Xsi = 

and define /12 : X12 
/i2(l) = 3 

/l3(l) = --- = /l3(6) 
/34(1) = /34(7) = 4 



{1,2,4,5} 
{1,2,3,4,5,6} 
{1,2,3,7} 

X2I, fl3 ■ Xi3 



X21 = {3,6,7} 
X31 = {7} 
X43 = {4,5,6} 

X31 and /34 : X34 X43 by 



/i2(2) = /i2(5) = 7 /i2(4) = 6 



/34(2) 



/34(3) = 6 



1.2. Applications to ordinal sums. Recall that the ordinal sum of two 
posets {P, <p) and {Q, <q), denoted P © Q, is the poset {P U Q, <) where 
X < y if x,y G P and x <p y or x,y & Q and x <q y or x £ P and y G Q. 
Similarly, the direct sum P + Q is the poset {P U Q, <) where x < y if 
x,y € P and x <p y or x,y G Q and x <q y. Note that the direct sum is 
commutative (up to isomorphism) but the ordinal sum is not. Denote by 1 
the poset consisting of one element. Taking y = 1 in Corollarv 11.31 we get 
the following 

Corollary 1.5. For any poset X , the posets X® \ and \ ®X are universally 
derived equivalent. 

Note that for arbitrary two posets X and Y , it is true that for any field k, 
the categories of diagrams of finite dimensional A:-vector spaces over X ®Y 
and Y @ X are derived equivalent [3l Corollary 4.15]. However the proof 
relies on the notion of tilting complexes and cannot be directly extended to 
arbitrary abelian categories. 

In Section 14.31 we prove the following additional consequence of Corol- 
lary [T3] for ordinal and direct sums. 
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Corollary 1.6. For any two posets X and Z , the posets X 1 © Z and 
1 © {X + Z) are universally derived equivalent. Hence the posets X © 1 © Z 
and Z (B 1 (B X are universally derived equivalent. 

The result of Corollary 11.61 is no longer true when 1 is replaced by an 
arbitrary poset, even for diagrams of vector spaces, see [31 Example 4.20]. 

1.3. Generalized BGP reflections. More consequences of Theorem 11.11 
are obtained by considering the case where X = {*} is a single point, that 
is, there exists a subset Yq C Y such that (jl.ip holds for any y ^ y' in Yq. 
Observe that conditions p.2|) and (|1.3|) automatically hold in this case, and 
the two partial orders on 1" U {*} corresponding to (II. 4p . denoted and 
<^°, are obtained by extending the order on Y according to 

(1.6) * <^o y ^ 3 yo G >0 with vq < y 

y * <^=^ 3yo gYq with y < yo 

Corollary 1.7. Let Yq Q Y be a subset satisfying (jl.ip . Then the posets 
(Y U {*}, <^°) and (Y U {*}, <^'') are universally derived equivalent. 

Note that in the Hasse diagram of the vertex * is a source which is 
connected to the vertices of Yq, and the Hasse diagram of is obtained by 
reverting the orientations of the arrows from *, making it into a sink. Thus 
Corollary 1 1 . 71 can be considered as a generalized BGP reflection principle. 

Viewing orientations on (finite) trees as posets by setting x < y for two 
vertices x,y if there exists an oriented path from x to y, and applying a stan- 
dard combinatorial argument |lj, we recover the following corollary, already 
known for categories of vector spaces over a field. 

Corollary 1.8. Any two orientations of a tree are universally derived equiv- 
alent. 

1.4. Formulas. By using only combinatorial data on two posets X and Y, 
we construct a set of formulas J-^ ■ A formula ^ produces simultaneously, for 
any abelian category A, a functor F^ _4 between the categories C{A'^) and 
C{A^) of complexes of diagrams over X and Y with values in A. This func- 
tor induces a triangulated functor F^ ^^ between the corresponding derived 
categories D{A^) and D{A^) such that the following diagram is commuta- 
tive 

C(^^) — C{A^) 

DiA"") D{A^) 

where the vertical arrows are the canonical localizations. 

We prove Theorem 11.11 by exhibiting a pair of formulas G ■^<+' 

^~ G !F^^ and showing that for any abelian category A, the compositions 

^4^^- _4 and F^~ _^F^+ _y( of the corresponding triangulated functors on 
the derived categories are auto-equivalences, as they are isomorphic to the 
translations. Hence <_(_ and <_ are universally derived equivalent. 
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2. Complexes of diagrams 
2.1. Diagrams and sheaves. Let X be a poset and let Ahe a category. 

Definition 2.1. A diagram {A,r) over X with values in A consists of the 
following data: 

• For any x € X, an object of A 

• For any pair x < x' , a morphism r^x' '■ A^ — > A^' {restriction map) 

subject to the conditions r^x = ^(^A^ ^xx" = ^x'a;"^xa'' for all x < x' < x" 
in X. 

A morphism f : {A,r) {A',r') of diagrams consists of morphisms 
fx'-Ax^ A'^ for all X G X, such that for any x < x', the diagram 

-^x ^ A'^ 



commutes. 

Using these definitions, we can speak of the category of diagrams over X 
with values in A, which will be denoted by A'^ . 

We can view X as a small category as follows. Its objects are the points 
X € X, while Homx(a;,x') is a one-element set if x < x' and empty oth- 
erwise. Under this viewpoint, a diagram over X with values in A becomes 
a functor A : X ^ A and a morphism of diagrams corresponds to a nat- 
ural transformation, so that A^ is naturally identified with the category 
of functors X ^ A. Observe that any functor F : A ^ A' induces a 
functor F-^ : A^ A'^ by the composition F^{A) = F o A. In terms 
of diagrams and morphisms, F^{A,r) = {FA,Fr) where {FA)x = F{Ax), 
{Fr)xx' = F{rxx') and = F{fx). 

If A is additive, then A^ is additive. Assume now that A is abelian. 
In this case, A^ is also abelian, and kernels, images, and quotients can 
be computed pointwise, that is, if / : {A,r) {A',r') is a morphism of 
diagrams then (ker f)x = ker/a,, (imf)x = im/a,, with the restriction maps 
induced from r, r' . In particular, for any x G X the evaluation functor 
— X : A'^ — > A taking a diagram {A, r) to Ax and a morphism / = (fx) to 
fx, is exact. 

The poset X admits a natural topology, whose open sets are the subsets 
[7 C X with the property that if x G f/ and x < x' then x' G U. The category 
of diagrams over X with values in A can then be naturally identified with 
the category of sheaves over the topological space X with values in ^ [3]. 

2.2. Complexes and cones. Let B be an additive category. A complex 
{K', d^) over B consists of objects for i G Z with morphisms : K'^ — >■ 
K'+'^ such that d^^^^di^K = fo^ ah i G Z. If n G Z, the shift of K' by n, 
denoted K[n]*, is the complex defined by K[nY = ivr*+"', d^j^j = 

Let {K',d'j^), (L*,d*) be two complexes and / = {f"^)i£Z a collection of 
morphisms f' : ^ L\ U n e Z, let f[n] = {f[nY)i^z with f[nY = /^+". 
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Using this notation, the condition that / is a morphism of complexes is 
expressed as f[l]dK = dif ■ 

f 

The cone of a morphism / : K* L* , denoted C{K* L*), is the 

complex whose i-ih. entry equals K^'^^ © U, with the differential 

In a more compact form, C{K' L*) = K[l]' © L' with the differential 
acting as the matrix 

'dK[l] 0" 

by viewing the entries as column vectors. 

When B is abelian, the i-th cohomology of {K*, d^) is defined by IP{K*) = 
keid]^/ im d^j^\ and is acyclic if E.\K') = for all i e Z. A 

morphism / : K* — > L* induces morphisms H*(/) : H'(i^*) H*(L*). / is 
called a quasi-isomorphism if H*(/) are isomorphisms for all i € Z,. 

The following lemma is standard. 

Lemma 2.2. / : K* L* is a quasi-isomorphism if and only if the cone 
C{K* L') is acyclic. 

Let C{B) denote the category of complexes over B. Denote by [1] : 
C{B) C{B) the shift functor taking a complex {K*,d]^) to d^^ij.) 

and a morphism / to /[I]. Any additive functor G : B ^ B' induces an 
additive functor C{G) : C{B) C{B') by sending a complex {{K^), {d)^)) 
to {{G{K')), and a morphism (/^ to ))• 

Lemma 2.3. For any additive category A and a poset X, there exists an 
equivalence of categories ^x,A '■ C{A^) c± C{A)'^ such that for any additive 
category A! and an additive functor F : A^ A! , the diagram 

(2.1) C(^)^ ^ 



C{F^) 



C{A!)'' ^ CiA!)"" 

commutes. In other words, we can identify a complex of diagrams with a 

diagram of complexes. 

Proof. Let A be additive and let {K*^d') be a complex in G{A^). Denote 
by : ^ K^^^ the morphisms in A^^ and by d^^ : K]. K^^^ the 
morphisms on the stalks. Let r*^ : K]. Ky denote the restriction maps in 
the diagram . 

For a morphism f : {K\d') ^ {L\d') in C{A^), denote by f '':K^-> U 
the corresponding morphisms in A^ and by : i^* L^. the morphisms 
on stalks. Define a functor $ : C{A^) C{A)-^ by 

^x,AiK\ d') = {{Khex, K J) ^x,Aif) = {fx)x^x 

where {K*y = K]. with differential = (d^)*, rxy = {rl-yY : K* ^ K* are 
the restriction maps, and fx = {flY '■ K* L*. 



C(F) 



X 
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Figure 2. 

The commutativity of all squares in the diagram in Figure [2] implies that 
^x,A is well-defined, induces the required equivalence and that (|2.1|) com- 
mutes. □ 

In the sequel, X is a poset, A is an abelian category and all complexes 
are in C{A^). 

Lemma 2.4. = (i^') 

Proof. Kernels and images can be computed pointwise. □ 
Lemma 2.5. C{K' ^ L*)^ = C{K' ^ L*) 

Corollary 2.6. Let f : K' L* he a morphism of complexes of diagrams. 
Then f is a quasi-isomorphism if and only if for every x ^ X , fx '. K* — > L* 
is a quasi-isomorphism. 

Proof. Let x X and i € Z. Then by Lemmas 12.41 and 12.51 

ff (C(K' ^ L'))x = R\C{K' ^ L')x) = ff (C(i^' ^ LD) 

hence C{K* ^ L*) is acyclic if and only if C{K* L*) are acyclic for 
every x € X. Using Lemma [2.21 we see that / is a quasi-isomorphism if and 
only if all the fx are quasi-isomorphisms. □ 

2.3. Universal derived equivalence. Recall that the derived category 
D{B) of an abelian category B is obtained by formally inverting all the quasi- 
isomorphisms in C{B). It admits a structure of a triangulated category 
where the distinguished triangles in D{B) are those isomorphic to K' 
K — > K" K'[l] where — > -fC' ^ if — > K" ^ is a short exact sequence 
in C{B). 

Definition 2.7. Two posets X and Y are universally derived equivalent if 
for any abelian category A, the derived categories D{A^) and D{A^) are 
equivalent as triangulated categories. 

Lemma 2.8. Let X and Y be universally derived equivalent. Then X°p and 
Y°P are universally derived equivalent. 
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Lemma 2.9. Let Xi, Yi and X2, Y2 be two pairs of universally derived 
equivalent posets. Then Xi x X2 and Yi x Y2 are universally derived equiv- 
alent. 

3. Formulas 
Throughout this section, the poset X is fixed. 

3.1. The category Cx- Viewing X x Z as a small category with a unique 
map (x,m) {x',m') if x < x' and m < m' and no maps otherwise, we 
can consider the additive category Cx whose objects are finite sequences 
{(xj, mj)}"^]^ with morphisms {{xi,mi)}^^^ — > {{x'j , m'j)}^^-^ specified by 
n' X n integer matrices {cji)ij satisfying Cji = unless {xi,mi) < {x'j,m'j). 
That is, a morphism is a formal Z- linear combination of arrows {xi,mi) 
{x'j,m'j). Addition and composition of morphisms correspond to the usual 
addition and multiplication of matrices. 

To encode the fact that squares of differentials are zero, we consider a 
certain quotient of Cx- Namely, let Ix be the ideal in Cx generated by all 
the morphisms {x, m) {x,m + 2) for (x, m) € X x Z and let Cx = Cx/Ix 
be the quotient. The objects of Cx are still sequences ^ = and 
the morphisms can again be written as integer matrices, albeit not uniquely 
as we ignore the entries Cji whenever m'j — rrii > 2. 

Define a translation functor [1] : Cx Cx as follows. For an object 
^ = {{xi,mi)}^^-^, let ^[1] = {{xi,mi + For a morphism ip = 

(cji) : {{xi,mi)} {{x'j , m'j)} , let (p[l] be the morphism {{xi,mi + 1)} 
{{x'j,m'j + 1)} specified by the same matrix (cjj). 

Let A be an abelian category. From now on we shall denote a complex 
in C{A'^) by K instead of K*, and use Lemma 12.31 to identify C{A^) with 
C{A)^. Therefore we may think of if as a diagram of complexes in C{A) 
and use the notations Kx, dx, r^x' as in the proof of that lemma. 

For two additive categories B and B', let Func(S, B') denote the category 
of additive functors B ^ B', with natural transformations as morphisms. 

Proposition 3.1. There exists a functor rj : Cx Func(C(^)"''" , C(^)) 
commuting with the translations. 

Proof. An object ^ = {{xi,mi)}^^-^ defines an additive functor from 
C{A)^ to C{A) by sending K G C{A)^ and a morphism f : K ^ K' 
to 

n n 

(3.1) F^{K) = ^KxAm] F^{f) = ^fxAm] 

i=l i=l 

where the right term is the nxn diagonal matrix whose {i, i) entry is fxi [^n-i] : 

To define 77 on morphisms C ^ C'; consider first the case that ^ = {x,m) 
and ^' = {x',m'). A morphism 99 = (c) : {x,m) {x',m') in Cx is specified 
by an integer c, with c = unless {x,m) < (x',m'). Given K G C{A)^, 
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define a morphism r]^{K) : -f^x[^T^] Kx'[m'] by 

c • Txx' [m] if m' = m and x' > x 



(3.2) ij^iK) = { 



c ■ dx' [mlrxx' [m] if m' = m + 1 and x' > x 
otherwise 



Then r]c ^ F^i is a natural transformation since the diagrams 
(3.3) 



Kx[m\ ^ Kx'[m\ 



dxlm] 

Kx[m] 'JKx[m + l] 



fx [m] 



fx'lm] 



fx[m] 

Kim] 



d'Jm 



fxlm+1] 

K[m + 1] 



commute. 

Let if' = (c') : (x', m') (x" , m") be another morphism in Cx- Then (j3.2p 

fx'x"fxx'i fxx'['^]dx = dx'Vxx' and = 0, 



and the three relations rxx'' 
imply that 

(3.4) 

for every K G C{A)^ . 

Now for a general morphism ip : {(a^i, {(^^j) ^j)}j'=i) define 

morphisms r]^{K) : 0"^^ Kx^[mi] 0"^^ /C^/ [m^] by 

(3-5) (r?^)ji = ri^c,,) ■ Kx, [rui] K^/ [m'j] 

where ??(cji) is defined by (j3.2p for c^j : {xi,mi) {x'-,m'-). 
It follows from (|3.3p by linearity that for f : K ^ K' , 

(3.6) Fe(/)r/^(K)=r?^(i^')i^«(/) 

so that r]ip : ^ F^' is a natural transformation. Linearity also shows 
that ()3.4p holds for general morphisms yj, f/?'. 
Finally, note that by (^J^ and (lOl . 

[1] o = o [1] = F^fi] [1] o r?^ = r/^ o [1] = r/^jy 

for any object ^ and morphism ip. □ 

3.2. Formula to a point. So far the differentials on the complexes F^(K) 
were just the direct sums 0^=i d^^Jmj]. For the applications, more general 
differentials are needed. 

Let ip = (cji) : ^ ^ ^' be a morphism. Define : ^ — > ^' by 99* = (c*j) 

where c*^ = (-1)"^"^^^^. 

Lemma 3.2. Let D : ^ — > ^[1] be a morphism and assume that D*[l] - = 
in Cx- Then for any K G C{A)'^ , 7]d{K) is a differential on F^{K). 

Proof. Since F^[i](i<') = F^(i^)[l], the morphism D induces a map 7]£){K) : 
F^{K) — > F^(i^)[l]. Thinking of ri£){K) as a potential differential, observe 
that 

(3.7) ^D{K)[l]=v.Dnim 

Indeed, each component + — >■ -f^i^' + 1] ol r]£){K)\[\ is obtained 

from Kx[m] Kx'[m'] by a change of sign. When m' = m, changing the 
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sign of a map rxx'inT] leads to the map — r2.j./[m + 1]. When m' = m + 1, 
changing the sign of d^' [m]rxx' [m] leads to d^' [m + l]rxx' [m + 1], as the sign 
change is already carried out in the shift of the differential dx' [m] . Therefore 
in both the coefficient c of {x,m) {x',m') changes to — c*. 

Now the claim follows from 



Vd{K)[1] ■ vd{K) = V-d*[,]{K)i^d{K) = V-D*m{K) = 



□ 



Definition 3.3. A morphism ip = (c) : (x,m) {x',m') is a differential if 
m' = m + 1, x' = X and c = 1. 99 is a restriction if m' = m and x' > x. 

A morphism 93 : ^ — > ^' is a restriction if all its nonzero components are 
restrictions. 

Definition 3.4. A formula to a point is a pair D) where ^ = {{xi,mi)}^^^ 
is an object of Cx and D = {Dji)"^ -^^ : ^ — ^[1] is morphism satisfying: 

(1) D^[l] -0 = 0. 

(2) Dji = for ah i > j. 

(3) Da are differentials for all 1 < i < n. 

A morphism of formulas to a point ip : {(,,D) {^',D') is a morphism 
</? : ^ — s- ^' in Cx which is a restriction and satisfies (/'[Ij-f^ = D'cp. 

Denote by J-x the category of formulas to a point and their morphisms. 
The translation [1] of Cx induces a translation [1] on J^x by (^,Z))[1] = 
with the same action on morphisms. 

Proposition 3.5. There exists a functor rj : Tx Func(C(.A)"'^, C{A)). 

Proof. We actually show that the required functor is induced from the func- 
tor rj of Proposition 13.11 

An object {^,D) defines an additive functor F^^d : C{A)^ C{A) by 
sending K G C{A)^ and f : K ^ K' to 

F^^oiK) = F^{K) F^Mf) = Fdf) 

as in (jS.ip . By Lemma l3.2| r]£)(K) is a differential on F^{K). 

Now observe that F^{f)[l]r]D{K) = r]£){K')F^{f) since rjD '■ F^ ^ F^^i] is 
a natural transformation. Therefore F^(f) is a morphism of complexes and 
F^^£) is a functor. 

Let if : D) (^', D') be a morphism in J^x- Since (/? : ^ ^ ^' in Cx, we 
have a natural transformation rj^ : F^ ^ F^/. It remains to show that r]^{K) 
is a morphism of complexes. But the commutativity with the differentials 
r]D{K) and r]oi{K) follows from 9?[1]-C) = D'(p and the functoriality of 77. □ 

Example 3.6 (Zero dimensional chain). Let x ^ X and consider ^ = 
{(x,0)} with D = (1). The functor -F(x,o),(i) sends K to the stalk Kx and 
f:K^K' to fx. 

Example 3.7 (One dimensional chain). Let x < y in X and consider ^ = 
{{x, 1), (y,0)} with the map D = ( } O) : ^ ^ ^[1]. Then for K G C{A)^ 
and f -.K ^ K', 

F^MK) = Kx[l] ® Ky F^^nif) = (^^f^ °) 
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with the differential 



Since for any object K, F^ £){K) = C{Kx — ^ Ky) as complexes, we see that 
for any x < y, the cone C{K^ ^ Ky) defines a functor C{A)^ C{A). 

Lemma 3.8. There exists a natural isomorphism e : [1] o r/ ^ 77 o [1], 

Proof. We first remark that for an object {C^D) € J-x, a morphism if and 
K e C(^)^, = F^,d{K[1]) and v^[i]{K) = r/^(if[l]) so that 

{rj o [1])(^, D) can be viewed as first applying the shift on C{A)^ and then 
applying F^^d- 

We will construct natural isomorphisms of functors s^^d : [1] o F^^£) ^ 
F^^D o [1] such that the diagrams 

(3.8) F^,B(if)[l]^^F^[i],D[i]W 



[l]o»7^ 



commute for all K G C{A)'^ . 

By (I32D, [l]oF^^D = F^[i],-D^[iV Write ^ = {(xi,m,)}f^„ = (Z?,0^i=i, 
and let : ^ ^ ^ be the morphism defined by the diagonal matrix whose 
entry is (—!)'"». By definition, D*- = {—l)"^^^^^"^^Dji, or equivalently 
= for ah i,j, hence /^[l]!) = -D''!^. Therefore 

: {^[1],D[1]) — > (^[1], — £)*[!]) is an isomorphism in J^x, so we define 

For the commutativity of (j3.8p . first observe that [l]o?7ip = ??ipo[l] = r/^[i]. 
Now use the fact that I^np = ipl^ for any restriction 99 : ^ ^ □ 

In the next few lemmas, we fix a formula to a point D). 

Lemma 3.9. F^^o maps short exact sequences to short exact sequences. 

Proof. Write ^ = {{xi,mi)]'^^^ and let ^ A K ^ /C" ^ be a short 

exact sequence. Then — > K'^ K^ K" ^ is exact for any x ^ X, 
hence 

^ © [m] ^ i^x, [mi] ^ > [mi] ^ 

2=1 1=1 1=1 

is exact. □ 

By composing with the equivalence $ : C{A^) — > C{A)^ , we may view 
F^^D as a functor C{A^) C{A) between two categories of complexes. 

Lemma 3.10. F^jj maps quasi-isomorphisms to quasi-isomorphisms. 

Proof. Write ^ = {(xj, mj)}"^^. We prove the claim by induction on n. 
When n = 1, we have ^ = (x,m), F^£,{K) = Kx[m\ and F^ j^[f) = /^^[m], 
so that the claim follows from Corollary! 
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Assume now that n > 1, and let ^' = {{xi,mi)}^~^ and D' = {Dji)'^J^^ 
be the corresponding restricted matrix. By the assumption that D = {Dji) 
is lower triangular with ones on the main diagonal, we have that the canon- 
ical embedding lk '■ Kx„ [m„] — > 0"=]^ K^^ [mi] and the projection ttk '■ 
^^^i Kxi[mi\ — > 0"Ji Kxi[mi] commute with the differentials, hence there 
exists a functorial short exact sequence 
(3.9) 

^ (K,Jm„],4Jm„]) ^ {F^^D{K),r^D{K)) ^ {F^. ^D'{K),m'{K)) ^ 

Let f : K ^ K' he a morphism. The functoriality of ()3.9p gives rise to 
the following diagram of long exact sequences in cohomology, 



H'{Fe,o{/)) 



R\F^,d{K)) ^W+\F^,,n'{K)) -ff+i(i^,Jm„]) 



H'(Fe,D(/)) 



H'+'(^e'.D'(/)) 



H'+i(/.„[m„]) 



= RHF^MK')) R'+HF^,,o'{K')) ff+i(KiJm„]) 

Now assume that f : K ^ K' is a quasi-isomorphism. By the induction 
hypothesis, : K^JrUn] K'^JrUn] and F^i^d'U) ■ F^\D'{K) 

F^i^£)i{K') are quasi-isomorphisms, hence by the Five Lemma, F^^£){f) is 
also a quasi-isomorphism. □ 

Corollary 3.11. Let {S,,D) be a formula to a point. Then F^^d induces a 
triangulated functor F^^d : D{A'^) D{A). 

3.3. General formulas. 

Definition 3.12. Let y be a poset. A formula from X to y is a diagram 
over Y with values in J^x- 

Proposition 3.13. There exists a functor rj : J^]^ Func(C(^)'''" , C(^)^). 

Proof. Let rj : Tx Func(C(^)"'^, C{A)) be the functor of Proposition 13.51 
Then 

r?^ : .F^ ^ Func(C(^)^,C7(^))^ ~ Func(C(^)^, C(^)^) 

is the required functor. □ 

Let ^ S J-x be a formula. 

Lemma 3.14. F^ maps short exact sequences to short exact sequences. 

Proof. It is enough to consider each component of F^ separately. The claim 
now follows from Lemma 13.91 □ 



By composing from the left with the equivalence ^ : C{A^) C{A)^ 
and from the right with <I>~^ : C{A)^ — > C{A^) we may view F^ as a functor 
C{A^) — s- C{A^) between two categories of complexes. 
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Lemma 3.15. maps quasi-isomorphisms to quasi-isomorphisms. 

Proof. Let f : K ^ K' he a quasi-isomorphism. By Corollary 12.61 it is 
enough to show that each component of F^(f) is a quasi-isomorphism in 
C{A). But this follows from Lemma |3.1U[ □ 

Corollary 3.16. Let^ be a formula. Then induces a triangulated functor 
F^ : D{A^) ^ D{A^). 

4. Applications of formulas 

4.1. The chain with two elements. As a first application we consider 
the case where the poset X is a chain of two elements 



We focus on this simple case as the fundamental underlying principle of 
Theorem 1 1 . 1 1 can already be effectively demonstrated in that case. 

Let (^i,Di), (^2,-^2) and (^i2,-Di2) be the following three formulas to a 
point in J^i^2- 



(4.1) ei = (l,l),^i = (1) 62 = ((l,l),(2,0)),Z)i2 

e2 = (2,o),L»2 = (i) 



1 

1 1 



Let A be an abelian category and K = Ki — !^ K2 be an object of 
C{A^^'^) — C{Ay^'^. In the more familiar notation, 



F^.^oAK) = K,[l] F^,^dAK) = K2 F^,,^oAK) = C(i^i ^ K^) 

see Examples 13.61 and 13. 7[ 
The morphisms 



= (1 0) : ^12 ^6 ^2 = y^j ■■ 62 

are restrictions that satisfy (piDi2 = Di^pi and (/32-D2 = Di2(p2, hence 

r= (62,1^12) — (6,^1) e+= (6, i^2) — (62,1)12) 

are diagrams over 1—5-2 with values in J-i^2i thus they define functors 
R~,R^ : C{A^^'^) C(^^^2) inducing triangulated functors Rr : 
D{A^^^) D{A^^^). Their values on objects K G C{A^^^) are 

(4.2) R-{K) = C(A'i ^ A2) illi™^ Ai[l] 

( ° ) 

R+iK) = K2 C{Ki ^ K2) 

Proposition 4.1. There are natural transformations 
R+ o R- [1] R- o R+ 

such that (K), e '"(AT) are quasi-isomorphisms for all K d C{A 



1^2^ 
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Proof. The functors o R and R o i?+ correspond to the compositions 
= ^+ o ^ ^2 ) and = o (^+ ^ e^), given by 



('^121, ^121, 



(6,^1) 



(612,1)212) ^^(6[1],^2[1]) 



where 
(4.3) 



(C121, ^121, 



((1,2),(2,1),(1,1)) 




/I 0^ 

(612,1)212) = (((2,1), (1,1), (2,0)), ( 1 
and the translation [1] corresponds to the diagram 



i^ = (6,^i) 



(1) 



Let ai, a2, Pi, (32 be the morphisms 
(4.4) 



ai : (6,^1) ^ (612,^212) 



a2 : (6 [1], ^2 [1])^^ (621,1)121) 
The following diagram in J-'i^2 

(1) 



Pi ■ (612,-^212) 
/32 : (621,-^121) 



(0 -1 0) 



(6,^1 



(0 1 1) 



(6[1],^2[1]) 



(6,^1) 

(?: 



(621,-^121) 



(6,^1)- 

(1) 



(1) 



(612, -D212) 
(100) 
m],D2[i]) 



is commutative, hence the horizontal arrows induce morphisms of formulas 
^'^ ^1/ and u ^ ^ , inducing natural transformations e"' : R^R^ [1] 
and £-+ : [1] ^ R-R+. 

We prove that e"' (K) and e ^{K) are quasi-isomorphisms for all K by 
showing that each component is a quasi- isomorphism (see Corollary 12.60 . 
Indeed, let hi : 612 ^ 6i2[-l] and /12 : 621 ^ 621 [-1] be the maps 



h^ = ho 




Then 
(4.5) 



Piai 

P20i2 



/3 
h 



ai/3i + (/li[l]D212+l)212[-l]^l) 

a2/32 + (/i2[l]l)i2i +l)m[-l]^2) 

where I3 is the 3x3 identity matrix, hence Piai and P20i2 induce the iden- 
tities and ai/3i, q;2/?2 induce morphisms riaip^{K) and r/Q2^2(K) homotopic 
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to the identities. Therefore rja^iK), r]a2{K), rjp^{K) and r]p,^{K) are quasi- 
isomorphisms. □ 

Proposition 4.2. There are natural transformations 

R+ o R+ fll^ R- R+ o [1] R- o R~ 

such that e^^{K), e (K) are quasi-isomorphisms for all K € C{A^^'^). 

Proof. The functors R^ o i?+ and o R^ correspond to the compositions 
^++ = ^+ o (^+ ^ ^+) and i- = r ° (^r - ^2'), given by 

= (62,1)12) (612,1^212) 

r = (621,1^121) {^u[i],-DUi]) 

where ('^1211 -D121) and (^212, -D212) are as in ()4.3p . The commutative dia- 
grams 

n o\ 

(62,^12) (ei2,i?i2) (6[l],i^2[l]) ^ (621,^121) 





1 
1 



n o\ 

10 10/* 



(10) (0) 

(6l2,I?212) — (6[l],'l)l[l]) (ei2[l],I)l2[l])^'(ei2[l],-I)t2[l]) 



where 02, A are as in (14. 4p . define morphisms of formulas ^ £^ and 
^"'"[1] — > £ , hence natural transformations : R^R^ R^ and e : 
R^R^ . Using the homotopies ()4.5p . one proves that e^^{K) and 
e (i^) are quasi-isomorphisms for all K in the same way as before. □ 

Corollary 4.3. For any abelian category A, the functors R^ and are 
auto-equivalences of D{Ay~*'^ satisfying 

R+R- ~ [1] ~ R-R+ {R+f ~ R- {R-f ^R+ o [1] 
hence {R^f ~ [1]. 

4.2. Proof of Theorem 11.11 Let X and Y be two posets satisfying the 
assumptions p.ip and p.2p . and let <+, <_ be the partial orders on X U y 
as defined by (jl.4p . We will prove the universal derived equivalence of <+ 
and <_ by defining two formulas ^~ that will induce, for any abelian 
category A, functors 

i2+ = : C{A)-+ ^ C{A)^- R- = F^- : C{A)^- ^ C{A)^+ 

and 

R+ = F^+ : D{A^+) ^ D{A^') R- = F^- : D{A^') ^ D{A^+) 
such that R+R- ~ [1] and R-R+ ~ [1]. 
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4.2.1. Definition of the formulas to points. For x G X and y GY, let 

= ((x,0),(l)) = ((y,0),(l)) U = {{y,0)yeY.,I) 

where / is the identity matrix. We consider , iy and as formulas either 
in T<.j^ or in as appropriate. If y G define 

as in Example 13.61 If x € X, let 



be formulas to 1 ^ 2 and define 



as compositions with the formula ^12 defined in (j4.ip . 

In explicit terms, let K £ C{A)-+ , L € C{A)-~ , and denote by {rxy} the 
restriction maps in K and by {syx} the restriction maps in L. For x G X 
and y G K^, let Ly : Ky ^ ©y.ey, -f^?/. and TTy : 0y^gy^ ^ Ly be the 
canonical inclusions and projections. Then 



R+iK)x = C{Kx ^y-^^'^'-'"', Ky) R+{K)y = Ky 



R-{L)x = C(0 L, Lx) R-{L)y = Ly[l\ 

y&x 

for X G X, y G Y. 

4.2.2. Definition of the restriction maps. We shall denote by p'^ the restric- 
tion maps between the formulas in R^ and by p~ the maps between those 
in R^ . We consider several cases, and use the explicit notation. 
For y < y' , define 

Pyy'i^) = '^yy' ■ Ky ^ Ky, Pyy' i^) = Syy'[l] I Ly[l] ^ Ly,[l] 

For X < x', we use the isomorphism ^Px^x' '■ Yx Yx' and the property 
that y < fx,x'iy) for 8l\ y £Yx to define the diagonal maps 

Pt.'iK) = vxx'il] e (0 r,,^^^,(,)) : R^iK)x - 
yey^ 

Pxx'W = (0 Sy,^^^,iy)[l]) e s^^' : R-{L)x ^ 
yey. 

If yx G then by (II. 4|) . y^; <_ x, x <+ y^^, and we define 

( ° ) 

P+ JK) = Ky^ C(K. - Ky) 

y&x 

P-^VSL) = C(0 ^ Kx) ^^^^ L,J1] 
!/Gyi, 
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Finally, if y <_ x, by (jl.ip there exists a unique Ux G Yx such that y < Ux 
and we set p^xi^) = Py^^xi^) PyyS-^) ■ Similarly, if x <+ y, there exists a 
unique yx G Yx with < y, and we set p^j^(L) = Py^y{L)p-y^{L). 

4.2.3. Verification of commutativity. Again there are several cases to con- 
sider. First, when y < y' < y", Pyy„ = Py'y"Pyy' follows from the commuta- 
tivity of the restrictions ryy'i = TyiyiiVyyi ^ and similarly for p~ . 

Let X < x' < x" . Since ipxx' ■ Yx Yx' is an isomorphism and (pxx" = 
'^x'x"'^xx', we can write 

Pt'x"iK) = ® V,^.'."fe') = ^-'-"[1] ® r^^^,{y),^^,^n^^^,{y) 

= 0^^,,,(y),^,,„(y) 



Now p^^„ = Px'x"Pxx' follows from the commutativity of the restrictions 

Txx" = rx'x"rxx' and ry^^^^„(^y) = r^^^,iy),y,^^„iy)ry,y,^^,{y)- The proof for p~ 
is similar. 

y' 1^ y <~ X, let yx,y'x G Yx be the elements satisfying y < yx, y' < y^.. 
Then y^ = yx by uniqueness, since y' < yx- Hence 

Py'x ~ PyxxPy'y^ ~ PyxxPyyxPy'y ~ PyxPy'y 

The proof for p^ in the case x <+ y < y' is similar. 

If <- 2; < x' where y^ G l^x, then y^,/ = ^Pxx'iUx) is the unique element 
yx' G Kj,' with yx < yx', and 

= Pcp^^,{yx),x'Pyx,^^^,{yx) = Pxx'P^xX 

by the commutativity of the diagram 

Ky. C(i^. - e^,^^ Ky) 

^'/'...'(y-) '^'''^'^ C{Kx' ®y>eY^, Ky,) 

Now if y <_ x < x', let y^^ G 1^ be the element with y < y^.. Then 
y 1^ yx 1^- X < x' and commutativity follows from the previous two cases: 

+ + + ++ + + + 

Pyx' ~ Pyxx'Pyyx ~ Pxx'PyxxPyyx ~ Pxx'Pyx 

The proof for p~ in the cases x' < x <+ yx and x' < x <+ y is similar. 
Here we also use fact that ipx'x is an isomorphism to pick yx' = '^x']c(y^) ^ 
the unique element y^/ G Yx' with y^./ < yx- 

4.2.4. Construction of the natural transformations R^R^ [1] R^R^ . 
Observe that 

itny = m {rt)y = Cy[i] 

i^'^Ox = 621 o ^Yx,x (.C^^)x = 612 o Cx,V, 

where .^121 and ^212 are the formulas defined in ()4.3p . 



18 



SEFI LADKANI 



Let V be the formula inducing the translation and define : — > u, 
e-+:v^ by 

: 4x LIJ = Cl o ?x,y, > 4212 o ^x,Yx,x 

where 4i and ^2 are as in ()4.ip and ai and /32 are as in Proposition 14.11 
The proof of that proposition also shows that e"' and e ^ are morphisms 
of formulas and induce natural transformations between functors, which are 
quasi- isomorphisms. 

4.3. Proof of Corollary Let X and Z be posets, and let F = 1 ® Z. 

Denote by 1 G y the unique minimal element and consider the map / : X — >■ 
Y defined by f{x) = 1 for all x ^ X. Then 

(xuy,<^) -xeiez {xuy,<L) ^i®{x + z) 

hence by Corollary 11.31 X ® 1 ® Z and 1 © (X + Z) are universally derived 
equivalent. 
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